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In recent years we have witnessed a concentrated effort to make sense of thermodynamics for 
small-scale systems. One of the main difficulties is to capture a suitable notion of work that models 
realistically the purpose of quantum machines, in an analogous way to the role played, for macro¬ 
scopic machines, by the energy stored in the idealisation of a lifted weight. Despite of several 
attempts to resolve this issue by putting forward specific models, these are far from capturing real¬ 
istically the transitions that a quantum machine is expected to perform. In this work, we adopt a 
novel strategy by considering arbitrary kinds of systems that one can attach to a quantum thermal 
machine and seeking for work quantifiers. These are functions that measure the value of a transition 
and generalise the concept of work beyond the model of a lifted weight. We do so by imposing sim¬ 
ple operational axioms that any reasonable work quantifier must fulfil and by deriving from them 
stringent mathematical condition with a clear physical interpretation. Our approach allows us to 
derive much of the structure of the theory of thermodynamics without taking as a primitive the 
definition of work. We can derive, for any work quantifier, a quantitative second law in the sense of 
bounding the work that can be performed using some non-equilibrium resource by the work that is 
needed to create it. We also discuss in detail the role of reversibility and correlations in connection 
with the second law. Furthermore, we recover the usual identification of work with energy in degrees 
of freedom with vanishing entropy as a particular case of our formalism. Our mathematical results 
can be formulated abstractly and are general enough to carry over to other resource theories than 
quantum thermodynamics. 


I. INTRODUCTION 

With the advent of highly-controlled experiments with 
small-scale quantum devices and the technological per¬ 
spective to use such devices as machines w it is be¬ 
coming increasingly important to understand what it pre¬ 
cisely means for such a machine to extract work. 

For macroscopic, classical machines, work can be 
grasped in several equivalent ways. In particular, it can 
be captured by introducing a work-storage device, which 
can be seen as being modelled by a lifted weight. This 
model considers a body in a conservative force (a weight), 
described by a single a deterministic state-variable (the 
height). Importantly, the body cannot be used as an en¬ 
tropy sink or reservoir. By defining work proportional to 
the height-difference of the weight, one ensures that work 
captures a notion of operationally useful energy and as 
such reflects the actual purpose of macroscopic thermal 
machines, which may literally be seen as raising a weight. 

In contrast, the situation is much less clear when con¬ 
sidering microscopic thermal machines in physical situ¬ 
ations in which quantum effects are expected to be rel¬ 
evant. Even in this regime, one may readily conceive 
quantum analogues of a lifted weight EHII], but it re¬ 
mains conceptually more challenging to justify such no¬ 
tions as reflecting the behaviour of realistic machines at 
the nano-scale. Taking the idea seriously that quantum 
effects are expected to play a role, one should take into 
account the possibility that the work-storage device A 
itself may be composed of a few atoms only, and thus 
thermal fluctuations may well become comparable with 
the typical energy scales of the machine. Hence, such a 
microscopic system A is expected to end up with fluc¬ 
tuating values of energy or act as an entropy sink or 


reservoir. It may even be necessary to take coherences 
into account in a quantum description [T^HTS] . All these 
features suggest that the idealisation of the lifted weight, 
while possible also in the setting where quantum effects 
are expected to be relevant, may not have the same de¬ 
gree of applicability to model realistic situations as it has 
in macroscopic thermodynamics. 

In this work, we introduce a fresh approach towards ad¬ 
dressing the problem of dealing with the notion of work in 
a general fashion. We propose to allow for more general 
classes of work-storage devices—going beyond those con¬ 
sidered in Refs. [Bllll] —and quantify a notion of work for 
each such class of systems. The framework introduced is 
general enough to recover known notions of work as par¬ 
ticular cases of the formalism. 

Conceptually more importantly still, we will adopt 
a strictly operational perspective. Rather than aiming 
at defining work as an a priori given quantity, we will 
advocate the enterprise to first carefully and precisely 
state what operational properties any quantity reason¬ 
ably measuring work for arbitrary classes of work-storage 
devices should satisfy. We cast these requirements in the 
form of basic operational axioms that we expect a mea¬ 
sure of work to fulfil. From these elementary axioms, 
we derive surprisingly stringent and specific conditions 
to the relevant work quantifier. In this way, we approach 
the question of defining work from an entirely new angle. 

Our approach builds upon and further develops ideas 
from quantum resource theories [16H20j ; as a consequence 
of this approach, we obtain several results on resource 
theories interesting in their own right. In particular, 
our results highlight the role of correlations and so-called 
catalysts [2TH23] . Our approach also draws some inspi¬ 
ration from the axiomatic approach to thermodynamics 
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put forth in the seminal Ref. |24j , in which axiomatics for 
thermodynamic state transformations is introduced, even 
though the object of study here being quite different. 
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II. A MOTIVATING EXAMPLE 

Consider the situation where a thermal machine runs 
a protocol aiming at work extraction. The protocol will 
change the state of a system that we label by A and that 
we refer to as the work-storage device. One can think of 
A as taking the role of a battery that is being charged 
or a weight that is being lifted. Suppose that initially 
the system A is in a state with vanishing deterministic 
energy and finally with deterministic energy A. More¬ 
over this change of energy is assumed to happen in each 
run of the experiment, that is, with unit probability. If 
one associates work to a deterministic change of energy, 
as it is usually done in thermodynamics [25l427) . then 
we will conclude that the machine extracts work A with 
certainty. 

However, whether energy can be directly associated 
with work or should rather be regarded as heat depends 
crucially on what is considered a valid work-storage de¬ 
vice. To see this, we will elaborate on the following ex¬ 
ample: Let us consider as work-storage device a quantum 
system A described by a Hamiltonian which has a unique 
ground state and a d-fold degenerate excited energy-level 
with energy A. Then it is possible, as discussed in Fig. 

to bring A in contact with a heat bath and map the 
ground state of A to a state with deterministic energy 
A—namely the maximally mixed state within that sub¬ 
space. The energy A was stored deterministically in A, 
but entirely provided by a heat bath, thus it is at least 
questionable whether it should be associated with heat¬ 
like energy instead of actual work. 

It is easy to appreciate in this example what it is that 
allows for such a process: the work-storage device is act¬ 
ing not only as a storage of deterministic energy, but also 
as an entropy sink. Hence, basic notions of phenomeno¬ 
logical thermodynamics compel one to reject a system 
A like the one of Fig [l] as a valid work-storage device. 
Importantly, within phenomenological thermodynamics, 
imposing that A must be modelled by the idealisation 
of a lifted weight is very well motivated from an opera¬ 
tional perspective. The reason is that it serves to model 
accurately the purpose of macroscopic thermal machines, 
which is indeed often equivalent to literally lifting a heavy 
object attached to a rope. Moreover, the machine should 
lift the object independently of the internal state of the 
object. 

Again, a most natural question that emerges is whether 
a similar reasoning, advocating that A must be modeled 
by a lifted weight, can be applied at the nano or atomic 
scale where quantum effects are expected to be relevant. 
That is, as discussed in the introduction, a microscopic 
thermal machine might be attached to a system A con- 


FIG. 1. Gonsider a work-storage device A with a Hamiltonian 
Hd.A having a unique ground state and a d-fold degenerate 
excited level with energy A. Let us assume that A is initially 
in the ground state. We put this system in contact with a 
heat bath at inverse temperature /?, so that the final state is 
the Gibbs state with inverse temperature /3 > 0. This state 
is such the final probability of being in the ground state is 
Pg = l/Z{Hd,A), where Z{H) is the partition function of H. 
For any value of A one can find d such that pg is arbitrarily 
close to zero. Using a more sophisticated operation consist¬ 
ing of an energy-conserving unitary on bath and system one 
can even achieve Pg = 0 exactly as long as d > exp(/3A). 
This can be seen using techniques of Ref. m- This example 
shows that a deterministic change of deterministic energy can 
in principle be done by i) only using a single heat bath and 
ii) bringing the system closer to thermal equilibrium. Note 
also that the protocol works for every value of A if d is large 
enough. Hence, it cannot be interpreted as an exponentially 
suppressed statistical violation of the second law, as the re¬ 
sults in Refs. |25H27 | are often interpreted. 


sisting of a few atoms. Hence, the idealisation of the lifted 
weight—or its microscopic analogues [SHm —are far from 
capturing all relevant and realistic transformations that 
one expects a nano-machine to perform. Of course, we 
do not claim that the example of Fig. models a re¬ 
alistic system. Nonetheless, it illustrates the difficulties 
emerging when work-storage devices are not idealisations 
of the like of a lifted weight, thus making problematic the 
identihcation of work with deterministic energy. 

In the following sections, we will largely overcome 
those difficulties by dropping the conceptual guide that 
work must be analogue to the energy that we store in the 
microscopic version of a lifted weight. We will show that 
for any classes of allowed systems describing A one can 
find work quantifiers: functions that, for a given class of 
systems A, associate to each transition of A a real num¬ 
ber. These functions behave analogously to the energy 
when the class of systems is indeed taken to be a lifted 
weight: the second-law can be expressed as a limitation 
to the value this function can take; do not allow for a 
perpetuum-mobile creating positive value of this function 
without burning resources; and the maximum values of 
the function are obtained by reversible processes. Fur¬ 
thermore, the common identification of energy of a lifted 
weight and work is recovered as a particular case of the 
work-quantifiers. All these properties suggest that we 
identify and refer to these functions as work quantifiers. 




3 


III. THE OPERATIONAL FRAMEWORK AND 
AXIOMS 

The previous considerations motivate our approach to 
the problem of defining work in terms of an operational 
viewpoint. We formulate it as a game between two play¬ 
ers. The first one is Arthur, who possesses a quantum 
system which takes the role of the work-storage device. 
The system is described by a pair of a quantum state and 
a Hamiltonian 


P={P,H), (1) 

referred to as object. Typically one assigns certain prop¬ 
erties to what is considered a valid work-storage system. 
For instance, as discussed in the introduction, in phe¬ 
nomenological thermodynamics the usual demand is to 
impose that it is a body under a conservative force (such 
as, again, a lifted weight). To reiterate, complementing 
notions capturing the idea of a microscopic analogue of 
a lifted weight have been put forward in the literature 
[6llll|. However, here we are precisely interested in con¬ 
sidering arbitrary classes of work-storage devices, hence, 
we will be fully general and encode such constraints by 
assuming that p belongs to some set V. [55]. The sys¬ 
tem is initially described by € V. The second player 
is referred to as Merlin, who has a machine capable of 
performing transitions between the initial object to 
a final object G V. This machine will play the role of 
the thermal machine or engine, which performs a trans¬ 
formation on the work-storage device. 

We assume that the transition p*^®) —>■ p^^^ is per¬ 
formed in an environment of temperature T = 1//3 (we 
set fcs = 1), which we consider to be fixed throughout 
the rest of our work. In a resource-theoretic setting, this 
means that Merlin performs the transitions while having 
unlimited and free access to arbitrary heat baths at in¬ 
verse temperature /?. The term “free” is here used in the 
sense of a resource theory, a notion that will be made 
precise later. 

Arthur and Merlin, having agreed on the free charac¬ 
ter of heat baths and the properties of the work-storage 
device given by V, would like to establish a fair way of 
quantifying the value of a given transition p^®^ —> p^^\ 
That is, they aim at agreeing on a function 

(p^®^ —> p^-^^/3) i-> ^(p^®^ —>• p^-^^/3) (2) 

for any p*^®\p(^) G V, that establishes the prize at which 
Merlin sells to Arthur the transition that he has per¬ 
formed, where we will take the convention that yV(p^®^ -G 
> 0 implies that Arthur has to pay to Merlin. 
The prize of the transition is what we dehne as work, 
and the function W a work quantifier. The notion of 
“fair” prize will encode properties that W fulfils when it 
is identihed simply with the energy difference and 7^ is a 
lifted weight. It is precisely in this sense that W plays 
an analogue role of the one played by work in thermo¬ 
dynamics, and what justifies that we refer to it as work 
quantifier. 


Since the temperature of the free heat baths is fixed, 
we also often write >V(p^®^ -G p^^^) for >V(p(®) —>■ p^^\j3). 
Apart from the agreement on the free heat baths at in¬ 
verse temperature /3, the work value has to be estab¬ 
lished solely on the basis of which transition p^®^ -G p^^^ 
is performed by Merlin, without any assumption or re¬ 
striction on the internal mechanism of Merlin’s device. 
This is also a property inherited from the usual notion of 
work within phenomenological thermodynamics, where 
the work can be quantified by looking only at the ini¬ 
tial and final state (height) of the lifted weight. Lastly, 
we would like to stress that the language making refer¬ 
ence to players such as Arthur and Merlin captures the 
usual thermodynamic setting and bounds the very same 
quantities usually under consideration in thermodynam¬ 
ics, as explained in Sec. HIB Yet, the novel operational 
framework introduced in this work is most transparently 
stated in such a language, as a pedagogical tool inspired 
by common notions of interactive proof systems in theo¬ 
retical computer science. 


A. Free catalytic transitions 

Since the notions and the use of language may be un¬ 
familiar in the quantum thermodynamic context, we will 
now specify clearly what we mean by free operations in 
the context of a resource theory. Here, Arthur and Mer¬ 
lin have free access to heat baths at inverse temperature 
p. This will be relevant for the choice of the function 
W, since Arthur will not pay a positive amount for a 
transitions that can be performed by only employing free 
resources. That is to say, it is important to specifically 
characterise the transitions that can be performed with¬ 
out expending valuable resources and only using baths. 

Concretely, we assume that both Arthur and Merlin 
can pick heat baths, that is, quantum systems B prepared 
in a Gibbs state 




exp{-/3HB) 

Zh 


(3) 


with arbitrary Hamiltonian Hb- They can also apply any 
global unitary U that commutes with the total Hamil¬ 
tonian H -\- Hb- We use the short-hand Ha + Hb ■= 
Ha 0 1 -I-1 0 Hb whenever the support of two operators 
is clear from the context. This amounts to the formal¬ 
ism of thermal operations first introduced in Ref. (Tj. 
It is also meaningful to allow for more general sets of 
operations such as the so-called Gibbs-preserving maps 
[IIIMIESI, also see the appendix, or simply thermalising 
maps where the only possible interaction with the ther¬ 
mal bath is to bring the system to the Gibbs state in the 
spirit of Refs. iHiiniisij. Undoubtedly, in many ther¬ 
modynamic settings, the latter one is the most realistic 
one capturing actual experimental situations. The final 
form of the work quantifier W will in principle depend on 
which model of operations with the bath is chosen, but 
the formalism is general enough to be applicable in any 
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FIG. 2. Left: Phenomenological analogy of our setting. The catalyst corresponds to the machine that returns to its initial 
state, using up burning fuel to lift a weight. The burning fuel corresponds to a non-equilibrium system and the lifted weight 
corresponds to Arthur’s work-storage device. Right: Work from two points of view. Path-dependent work obtained by looking 
at the time-dependent thermodynamic state of the thermal machine at the top and operational path-independent work obtained 
by looking at the weight (work-storage device) at the bottom. All processes happen at some background-temperature T. The 
work of transition Wtrans of the fuel corresponds to the maximal height that the weight can be lifted by arbitrary machines 
leaving the fuel in the corresponding final state and operating at background-temperature T. 


of these situations. In the appendix we discuss in detail 
which are the minimal properties of the free operations 
that are explicitly needed to derive our results and show 
that the examples presented above have such properties. 

More importantly, we will assume that both Arthur 
and Merlin, in addition to the heat bath, can also bor¬ 
row any quantum ancillary system uncorrelated with the 
bath and the work-storage device, as long as it is re¬ 
turned in the same initial state and also uncorrelated 
with the work-storage device (see Fig. |^. This ancillary 
system is referred to as a catalyst, and its usage extends 
the set of transitions that can be performed with a bath 
mnn]. Such catalytic operations have been frequently 
studied in the recent literature of quantum thermody¬ 
namics, and naturally capture “bystanders”, so auxiliary 
systems that may help performing transformations. In 
the following, we will refer to the operations described in 
this section as free operations when done without catalyst 
and catalytic free operations when performed with cata¬ 
lyst. Similarly, we will refer to the transitions induced by 
free and catalytic free operations as free transitions and 
catalytic free transitions, respectively. Lastly, given any 
object p, we define J^{p) as the set of objects that can 
be reached from p by free operations. Similarly, J^c{p) 
denotes the set of objects that can be reached from p by 
catalytic free operations. 


B. The thermodynamical reading of the operational 
framework 

The game between Arthur and Merlin that we have in¬ 
troduced encodes a typical situation in the study of ther¬ 
mal machines, but does not describe it in the canonical 
way. The canonical analysis in the literature describes a 
thermal machine as composed by at least the following 
elements (see also Fig. [^. 


FIG. 3. Free operations and catalytic free operations. The 
big blue object denotes a heat bath, the yellow object a local 
system and the purple object a catalyst. The wiggly lines 
indicate the possible correlations after a free operation (top 
figure), and catalytic free operation (bottom figure). 


i) A heat bath at inverse temperature j5, 

ii) a system M out of equilibrium, i.e. not in the Gibbs 
state ^ at the temperature of the heat bath. We 
will refer to this system as the fuel, because is the 
resource that allows one to extract work, 

hi) a system A where the work is stored. This system 
is referred to as work-storage device, 

iv) and possibly but not necessarily a catalyst C. 

Our game formulates the problem of evaluating the work 
given a transition of A, that is, evaluating how much 
work has been stored in the work-storage device. In the 
language of our game, M would be any system that Mer¬ 
lin employs inside his machine performing the transitions 
and that is possibly modified (burnt) after a protocol of 
work extraction, i.e., it plays the role of the “fuel” in 
traditional thermodynamics. Such three-partite (four- 
partite, if the catalyst is explicitly included) structure is 
indeed the one followed in Refs. iHHUHniinisiiisnss] 
where the function W is defined a priori as related to the 
energy difference in various ways. For instance, in Refs. 
[MUST] IP is taken as the quantum analogue of a lifted 
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weight and the work quantifier is defined as 

>Vmea„(PA ^ pT) = tr(PA “ ^^(PaHa)' (4) 

Another relevant model is the case of the e- 
deterministic work, following the approach in Ref. [17] . It 
also gives rise to an instructive example of how the con¬ 
straints on the sets of allowed objects V come into play. 
The systems that are considered useful in that context 
are qubits such that 


V,-.= {{p,H)\H = Ami \\p-\E){E\\\<2e} (5) 


where \E) is an eigenvector of iJ, |j j| is a norm on quan¬ 
tum states and e < 5 . The restriction Ve encodes that 
Arthur is interested in having states of well-defined en¬ 
ergy or at least e-close to it. Work is then given by the 
energy difference of the closest energy-eigenstates. For¬ 
mally as 

^ pT) = ( 6 ) 

with the function / being defined [33] as 


f{p,H) 


A if |1 p-|1)(1|||<1 
0 if Iip-|0)(0||| < 1 - 


(7) 


As heuristically discussed in the introduction, both 
Winean and Wdet and the limitations that they impose V 
can be regarded as particular cases of the general frame¬ 
work that we put forward. Nonetheless, they serve to il¬ 
lustrate the mathematical objects we are concerned with. 
The precise way they are recovered as particular cases 
and the subtleties that emerge when doing so will be dis¬ 
cussed in Appendix [Ej 


C. Work of transition, work cost and work value 

It is important to distinguish W as a work quantifier 
on the work-storage device from other quantities that are 
usually analysed in thermodynamics and referred to as 
work. Once W is defined, one is then usually concerned, 
in the language of the present work, with the optimal 
amount of work that Merlin can obtain by performing 
a transition on his system M. This quantity has been 
considered in the context of single-shot work extraction 
in Refs. lilllllM]. Here we will refer to this function as 
work of transition. 

Definition 1 (Work of transition). Given a work quantifier 
W and inverse temperature /?, a set of restrictions V, and 
initial and final objects of M, denoted by and p^l^, 

respectively, the work of transition Wtrans(PM P^m 
is defined as 

Wtrans(PM ^ /?) 

:= sup Wip^A ^ pT^^)- ( 8 ) 

P^M >^P^r ^^ciP^u'^P^A) 


In Q, we have introduced the short hand notation 

Pm ® P^A ■= (pm ® Pa > G 1 a + 1m G F^a) • (9) 

Also recall that the set Ec (Pm ®P^a ) determined by all 
those free transitions that Merlin can perform, including 
interactions with a heat bath and the catalyst. 

Notice that in contrast to W, Wtrans is evaluated on 
transitions on M and not on the work-storage system. In 
fact, the work associated to a given physical process can 
never be specified as a transition on M alone. That is, it 
is impossible to determine W as a function of p^^ -A- p^l}. 
One needs to either specify a particular catalytic free 
transition leading to p^^ ® p^a ^ ^cIPm OPa^)i O'" to 
simply define it by taking the optimal one, as we do in 
Q. It is precisely in this sense that work, as a func¬ 
tion of transitions on M, is said to be a path dependent 
quantity when evaluated in transitions on M, and a path- 
independent quantity when evaluated in transitions on A. 
This is also the case in phenomenological thermodynam¬ 
ics: work can be specified by knowing only the initial 
and final height of the lifted weight, however it is path- 
dependent as function of the other components operating 
the machine, for example, the fuel (see Fig. [^. 

One may be tempted to think at this point that the 
distinction between the work of transition Wtrans and the 
work quantifier at the work-storage device W is somehow 
artificial. In the end, both quantities evaluate transitions 
on systems and which player plays the role of Arthur 
or Merlin might seem at first sight arbitrary. However, 
let us insist that by no means Arthur and Merlin play 
an equivalent role. The key point is to understand that 
the transitions on Arthur systems are restricted so that 
P^A G V. However, transitions on Merlin are fully 

unrestricted. This is possibly most transparent in phe¬ 
nomenological thermodynamics: there, the work storage 
device undergoes a transition between two states of def¬ 
inite energy (a weight), however, the “fuel” employed in 
the process may undergo arbitrary transitions. 

Lastly, note that in ( ^ we demand that the final state 
of MA is uncorrelated. As discussed in Ref. [23], the 
creation of correlations can be a resource for performing 
thermodynamical transitions. Indeed, those correlations 
between MA will turn out to play an important role in 
our axiomatic formulation. Hence, for reasons of clarity 
of presentation, we will first consider the case where no 
correlations are allowed, as in (|^, and study extensively 
the role of correlations in Sec I VIII 

Yet other relevant quantities in thermodynamics are 
given by the so-called work value and work cost defined 
as 


W^value(PM5/^) ■— bFtrans(PM ^ (^9) 

Wj:,ost (PM ;/?) ■— Wj^rans ^ (^7) 

where wp is an object describing a thermal state. The 
quantity Revalue plays a relevant role since the second law 
is usually put as a bound on it. It describes how much 
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work can be extracted from the system if it is viewed as a 
resource. In this work we are, however, mainly concerned 
with the form that W can take given a set of axioms. 
Clearly, the quantities Iktrans, Id^vaiue and Wcost can only 
be defined once W has been specified. We will show 
in Sec. |VII[ though, that from the general properties of 
yy implied by the axioms, we can find a second law as 
Wvalue ^ Wcost- 


IV. TWO BASIC AXIOMS 

We are now in the position to formulate the basis on 
which all of the following analysis rests. We introduce 
two operational axioms concerning the work quantifier 
W. They seem as innocent as they are natural, and 
clearly capture features that any reasonable function of 
the above type quantifying work should satisfy. They 
are physically very intuitive. In order to precisely develop 
our operational framework, they will be formulated in the 
mindset of the game played by Arthur and Merlin, in the 
language of a so-called interactive proof system. In this 
language, they simply ensure that none of the players can 
get arbitrarily rich without expending valuable resources. 
We will carefully discuss all implications of our results, 
however, also in a physical language, stressing that the 
conclusions we draw indeed give rise to a natural frame¬ 
work for naturally grasping concepts of work in quantum 
thermodynamics. 

Axiom I (Cyclic transitions of the work-storage device). 
For any cyclic sequence of transitions of the work-storage 
device —)■ —)■•••—)■ p|^^ = p^\ such that 

p(») g -p Vi, the sum of the work-values of the individual 
transitions is larger than or equal to zero, 

n—1 

^W(p« >0. (12) 

i=l 

According to our convention, if W takes a negative 
value, then Arthur is benefiting from the transaction, 
i.e. Merlin pays to Arthur. Hence, the previous axiom 
ensures that—taking the simplest case—Arthur cannot 
get rich by demanding Merlin to first do a transition 
p(i) p(2) then asking from him to undo the tran¬ 
sition. If this principle was violated, Arthur could get 
infinitely rich just by repeatedly interacting with Merlin. 
Note that Arthur is not even himself implementing the 
transition, hence, he is by definition not expending any 
resource. 

We will now impose our second axiom, which ensures 
in turn that Merlin cannot get arbitrarily rich without 
spending resources. 

Axiom 2 (Cyclic transitions of the fuel). For any cyclic 
sequence of transitions of the fuel (Merlin’s system) 

Pm ^ Pm ^ ^ P^m = the sum of the opti¬ 

mal work that Merlin can obtain in each sequence (this 


is given by IFtrans in ([^) is smaller or equal to zero, 

n— 1 

Wtr.ns{p^;l ^ , /3) < 0. (13) 


According to our convention and (|^ , if Wtrans takes a 
positive value, then Merlin is benefiting from the transac¬ 
tion, i.e. Arthur pays to Merlin. Hence, the previous ax¬ 
iom ensures that—taking the simplest case—Merlin can¬ 
not get rich by the overall process of burning his fuel in a 
transition p^^ —>■ p^^ and then restoring the fuel back to 
its original state p^^ —)■ p^^ If this was violated, that is, 
the l.h.s. of (131 was positive, then Merlin would get rich 


while not having burnt any fuel. It is important to notice 
that the objects p^^ of Axiom are not restricted to be 
in V, since these restrictions apply to the work-storage 
device, and here we are concerned with transitions on 
the fuel (Merlin’s systems) which are fully unrestricted. 
However, Axiom depends on V because ITtrans is de¬ 
fined as a function of V and W, as given by Also, 
note that Axioms [T] and [2] allow—and this will be indeed 
the case as discussed in Sec. |VH A| —for the l.h.s. of eq. 
(131 to be strictly smaller than zero. 


As a final remark, note that both Axioms and en¬ 
code the spirit of the second law of thermodynamics: By 
preventing any of the two players to become arbitrarily 
rich without spending resources, we are enforcing the im¬ 
possibility to create a perpetuum-mobile. Our approach 
is, however, inverse to what usually found in phenomeno¬ 
logical thermodynamics. There, work is defined a priori 
through the lifted weight and the second law is under¬ 
stood as a constraint on the possible physical processes. 
In contrast, Axiomsanddo not impose any constraint 
on the allowed physical operations that Merlin is per¬ 
forming. They simply state that one does not account 
as work what can be generated with a bath and a cata¬ 
lyst with the a priori given physical operations. As such, 
in our set-up it is also impossible to violate the second 
law: If by using, say, a forthcoming post-quantum the¬ 
ory, someone claimed to extract work from a single heat 
bath, then it simply means—regardless of the details of 
such theory—that what it is referred to as work does not 
fulfil our operational principles. 


V. GENERAL PROPERTIES OF THE WORK 
QUANTIFIER 

It is the key feature of the framework developed here 
that very basic principles already allow one to formulate 
stringent properties of possible work functions W. In this 
subsection we will turn to discussing properties of a work- 
function W that respects Axioms and For concep¬ 
tual clarity, we will keep the discussion rather informal in 
this subsection. For a mathematically detailed and rig¬ 
orous treatment, we refer to the appendix. Nevertheless, 
we will have to introduce some notation and definitions 
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first. We are looking for a function W that assigns a 
real number to any pair of objects and 

that belong to the given set V. Such 
an inclusion is assumed throughout the remaining, unless 
explicitly mentioned otherwise. We will use Latin letters 
p, q,r,s,... to denote objects and denote the work-value 
of a transition —)■ as >V(p*'*^ —)■ or sim¬ 

ply 'W{p^'^^ —>■ p*--^^) if P is clear from the context. If the 
Hamiltonian of the two objects is identical, we will also 
use the notation —>■ Let us recall from pre¬ 

vious sections that given any object p, we define J^{p) 
and J^c{p) as the set of objects that can be reached from 
p by free operations and catalytic free operations, re¬ 
spectively. Also, in the following we always assume the 
existence of the empty object 0 € 7^. Physically it means 
that there is no work-storage device. Formally it is given 
by the state 1 with Hamiltonian 0 on the Hilbert-space 
C. It therefore fulfils p(8)0 = 0®p = pfor any p £V. 

Theorem 2 (Form of work quantifiers). A function W 
respects Axioms and if and only if it can be written 
as 


W{p^q)=M{q)-M{p), (14) 

for a function M such that M(0) = 0 and that fulfils the 
following property: 

• Additive monotonicity: For all p^^\ ... 
and q^^\ ..., q^"^^ in V such that 0™ i S 

m m 

^M(g«)<^M(pW). (15) 

i=l i=l 

In particular, the theorem implies that work, as mea¬ 
sured by the work-storage device, is not path-dependent 
in the sense that 


in the spirit of Refs. [HI |3I1 IH5H551 HO] . That is, ( [T7| ) is 
compatible with Wvaiue < Rcost and more generally with 


' ’ n ans \t' M 




The validity of (19) for any nontrivial set V and an ex¬ 
tended discussion on the implications of eq. 0 are dis¬ 
cussed in Sec. |VH A] The exhaustive proof of Thm.j^can 
be found in Appendix [B| 

Let us now discuss briefly the significance of additive 
monotonicity, with the following lemma. 


Lemma 3 (Consequences of additive monotonicity). If a 
function M fulfils additive monotonicity and M(0) = 0, 
then it fulfils also the following properties. 


• Monotonocity: M{q) < M{p) W p,q £ V, such that 
q G J'c(p). 


• Additivity: M{pa ® Pb) = M{pa) + M{pb) V 
Pa,Pb,Pa<^Pb G V. 


Positivity: M{p) >0^ p €V. 


Nonetheless, additive monotonicity is strictly stronger 
than demanding that M fulfils the three conditions of 
previous Lemma. To see this, consider for example ob¬ 
jects p^2\p^J\p^g\p^P G V, but with p^^ (8)Pb\pT ® 
Pb' ^V. Note that monotonicity and additivity do not 
apply to objects that are not in the set V. The condition 
given by (|B17) implies that 


M{p^P) + M{p^^') < M{p'^) + M{pI>) ( 20 ) 


If) 


{i)\ 


if p^P ® pP G fFcpA ®P^b)- However, this condition 
could not have been derived from the conditions of mono¬ 
tonicity and additivity, since they do not apply to objects 
that lie outside the set V. 


VI. FREE ENERGIES AS WORK QUANTIFIERS 


W(p —> g) -I- yViq -A s) = W{p -A s), (16) 

W{p -^q) = -Wiq -A p) (17) 

and that no work can be extracted in a free catalytic 
transition, 

>V(p-)>g)<0, yqeTcip). (18) 

Thus the work-storage device can be treated similarly to 
the case of a massive body under the influence of a con¬ 
servative force in classical mechanics: There is a state- 
variable M and its difference along a transition deter¬ 
mines the work-value of the transition. Using catalytic 
free operations, which generalise the concept of putting a 
system in contact with a heat bath in phenomenological 
thermodynamics, this state-variable cannot be increased. 

Let us highlight that condition ( [l7| ) is perfectly com¬ 
patible with the well-known notion of irreversibility that 
emerges when considering notions of deterministic work 


At this point a most natural question emerges: What 
are reasonable and natural candidates for a work quan¬ 
tifier fulfilling Axioms and w Clearly, the set of valid 
functions W will crucially depend on the set of allowed 
states V. Now, we will show that if the V is fully unre¬ 
stricted, then the conditions simplify to the well-known 
notions of monotonicity and additivity. 

Theorem 4 (Work qualifiers in the unrestricted case). If 
the set V = {(p, iJ)} is the set of all quantum states p 
and Hamiltonians H, then a function W respects Axioms 


and if and only if it can be written as 


W(p -A q) = M{q) — M{p) 

(21) 

for a function M with M(0) =0 such that 


M{q) < M{p) V g G Tc{p), 

(22) 

M{p®q) = M ip) -\- M{q). 

(23) 








Proof. One directions follows directly from Thm. and 
Lemma That is, by using Thm. we have that 
the function M fulfils additive monotonicity. Hence, by 
Lemma. one sees that if fulfils also the two proper¬ 
ties of Lemma To show the inverse relation, it suffices 


to show that ( |22[ ) and (23) imply additive monotonicity. 
Indeed, by taking p = q = (^>"=1 we 

have that (221 implies 



< M 



(24) 


We will now discuss the exact conditions when we can 
expect to get a strict inequality, which is a phenomenon 
usually referred to as irreversibility and that emerges in 
all the analyses of deterministic work (also called single¬ 
shot work extraction) [H [HU HD]. We will see 

that this will depend crucially on the restrictions that 
are imposed over the work-storage device given by the 
set V. 


A. Restrictions imply irreversibility 


if Additive monotonocity 

follows straightforwardly applying now (23). □ 


The previous Lemma implies that any function M ful¬ 


filling the properties (22) and (23) (when appropriately 
re-scaled to fulfil M{<oY= 0) can be used to build valid 
work quantifier for every possible set V. Here we present 
a natural family of such monotones. 

Theorem 5 (Work quantifiers from Renyi divergences). 
The work quantifier Wa{p q,P) = AF^{q) — AF^{p) 
with 

^Fa{P={P^H)) = ^Sa{p\\wH,i}), (25) 

where Sa is the quantum Renyi divergence [TO HH] , for 
any a > 0, fulfils Axioms and for every set V. 

The proof of this statement follows from the fact that 
Renyi divergences satisfy (22) and (23) [3H| . From all the 


possible choices of o, the case of a = 1 corresponding 
to the free energy based on the standard von-Neumann 
entropy plays a crucial role that will be discussed in Sec. 

Eml 


VII. THE SECOND LAW AND IRREVERSIBILITY 


We will now turn to discussing the connection of our 
framework developed here and quantitative second laws 
of thermodynamics that emerge from it. In the language 
introduced here, such second laws are captured by the 
work-value of an object Wvaiue being necessarily smaller 
than or equal to its work-cost Wcost (defined in (10) and 


(11), respectively). As already discussed after the for¬ 
mulation of Axioms and the axioms already impose 
that the definition of work must not allow for either of 
the players to get arbitrarily rich, which in spirit encodes 
the second law of thermodynamics. Indeed, this intuition 
can be made explicit by noting that Axiom if we take 

Tm = P = P^M (where w is any thermal 

object), implies 


0 ^ bFtrans(p ^ ^) “f kFtrans('^^ ^ p) 


(26) 


which together with (10) and 0 imply the second law 
in the form 


(27) 


Let us first consider the case where no restrictions are 
imposed on the form of the work-storage device, that is, 
V is the set of all pairs of states and Hamiltonians. It 
is then maybe not surprising that reversibility arises, in 
the sense that Wvaiue = Hdiost is true. The reason for this 
is simple: the best strategy that Merlin can employ to 
extract work from an object pm is just giving the system 
to Arthur. In this case the transition on A is given by 
% ^ PA = Pm and thus the work is given simply by 
M{pm)- The same is true in the case of the work-cost 
of the object. Merlin can just create pm by taking it 
from Arthur. Hence, summarizing, we see that if V is 
unrestricted we find 

Wvaiue (pm) = M{pm) = Wcost (pm) {V Unrestricted). 

At a more heuristic level, we have seen that the tasks 
involving thermodynamical work become trivial when no 
restrictions are imposed on V, since the entire process 
reduces to Merlin giving the physical system he pos¬ 
sesses to Arthur. This comes with no surprise if we think 
about the analogue situation in phenomenological ther¬ 
modynamics. If Merlin has the typical resource in classi¬ 
cal thermodynamics, namely, some instance of “burning 
fuel”, then he cannot simply give it to Arthur, expecting 
that the latter accepts it as a valid form of work. But this 
is only because in phenomenological thermodynamics, it 
is explicitly assumed that work comes in a very specific 
form: This could, for example, be the height of a mas¬ 
sive body in a potential when V is the set of work-storage 
devices described by a deterministic state-variable. Oth¬ 
erwise, if V was completely unrestricted, giving to Arthur 
simply the burning fuel as such—and also all the other 
parts of the machine—would be indeed the best strategy 
for Merlin. Any other strategy would involve interactions 
with a heat bath, which would necessarily decrease the 
value of the burning fuel as measured by any monotone 
function. 

That said, the limitations on the set V, rather than 
being a technicality, impose the very conditions so that 
non-trivial thermodynamical processes take place: Mer¬ 
lin will now have to transform resources pm ^ F into re¬ 
sources that are in V, possibly at the prize of dissipating 
the resource partially, which in turn yields irreversibility 
of the form Wvaiue < Wcost- To illustrate this point, we 
will discuss in detail particular examples of restrictions. 


Wvaiue (p) ^ Wcost (p)- 
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B. Examples of restrictions: Redefining e-deterministic 
work 

Let us discuss some examples of meaningful restrictions 
that can be imposed on the set of states and Hamiltoni¬ 
ans and see how they led to irreversibility in the form of 
hbvaiue < hFcost- In Sec. |IIIB] we have already briefly in¬ 
troduced the notion of e-deterministic work. Intuitively 
it describes the situation of work-storage devices which 
are almost in energy-eigenstates and where work is mea¬ 
sured in terms of the energy-difference of these eigen¬ 
states. The original formulation of e-deterministic work 
introduced in Ref. [7] does not qualify for a valid work 
quantifier respecting Axioms and as it is discussed 
in Appendix However, the notion of e-deterministic 
work can be naturally integrated in our formalism modi¬ 
fying slightly the function Wdet, while keeping the phys¬ 
ical constraint Ve- Let us therefore show how the idea 
can be transferred into our setting and cast into a valid 
work-quantifier. Consider the following set of qubit work- 
storage devices, 

V, := {{p,H) I \\p-\E){E\\\, < 2e,H\E) = E\E)} . 

The operational meaning of e > 0 roughly is the op¬ 
timal probability to be able to distinguish the state p 
from an energy-eigenstate in a measurement. As work- 
quantifier we can choose any work quantifier that respects 
Axioms [l] and for the set Ve ■ We will analyse for sim¬ 
plicity the one induced by the von Neumann free energy, 
that is W(p —>■ p', /3) = Aff {p') — AFf (p). In the case 
of e = 0, all states are energy eigenstates and, if the 
Hamiltonian does not change in a transition, the work- 
quantifier simply measures the energy-difference between 
the states before and after the transition. This coincides 
with the original definition of e-deterministic work given 
in Ref. [7] only when e = 0 and p and p' have the same 
Hamiltonian. However, it recovers in spirit the notion of 
e-deterministic work in a way that is compatible with our 
axiomatic approach. 

Let us now show that one indeed obtains irreversibility 
in this setting. This can be shown in the simplest case 
of e = 0. It is implied by the results of Ref. [7] that if 
Merlin has a full-rank system described by pm, it cannot 
be used to induce a transition on the work-storage device 
of the form |0)(0|a \E){E\a. Hence, Wvaiue(PM) = 0 

for Vo- Nonetheless, pm may by a system arbitrarily far 
from equilibrium, hence it is necessary to spend resources 
to create it and ITcost(PM) > AFf (pm) > 0. 

Furthermore, we expect the phenomenon of irre¬ 
versibility to emerge in numerous physically meaning¬ 
ful sets other than the e-deterministic work extraction. 
For instance, one may imagine restrictions on V that re¬ 
flect work-storage devices whose Hilbert-space dimension 
is bounded by some finite number. Alternatively, one 
may consider one whose states’ entropy or free energy 
is bounded from above. We expect that irreversibility 
emerges in any such setting for at least some systems, 
since Merlin will not be in general allowed to give his 


system to Arthur. The former will have to interact with 
the heat bath leading to unavoidable dissipation and ir¬ 
reversibility. We will leave the detailed investigation of 
such scenarios for future work. 


VIII. THE ROLE OF CORRELATIONS, THE SECOND 
LAW AND SUPER-ADDITIVITY 

We will now turn to discuss the role of correlations be¬ 
tween the fuel (Merlin system M) and the work-storage 
device A and the implications that it has for the char¬ 
acterisation of the work quantifier W. To do this, let 
us first define a quantity similar to the work of transi¬ 
tion in Def. [l] but where the fuel is allowed to establish 
correlations with the work-storage device. 

Definition 6 (Correlated work of transition). Given a 
work quantifier W and inverse temperature l3, a set of 
restrictions V, and initial and final objects of M, de¬ 
noted by p^^ and p^^, respectively, the correlated work 
of transition —>■ p^j^\ j3) is defined as 

:= sup W{p^}^ ->■ p^J\l3). (28) 

Note that the only difference with Def. is that the 
supremum is taken over protocols that allow the final 
i f) 

state Pma have arbitrary correlations. We can also 
define the correlated work cost and value as 

W:ZeiPM, /3) := VFt^sbM ^ cop, P), (29) 

(PM, P) := -VFnan.(«^/3 ^PM,P), (30) 

It is to be expected that Axioms andare not sufficient 
to capture the second law in the case where correlations 
are allowed. For instance Axiom [^captures the idea that 
Merlin cannot get rich while returning the fuel to the 
same initial state. But in principle, it does not prevent 
Merlin from getting rich by (despite returning the fuel to 
the same state) establishing correlations between the fuel 
and the work-storage device. This is indeed the case: we 
can find a work quantifier W fulfilling Axiom[^and[^such 
that W^Xe(PM) > W^cost (pm). Although this might not 
be a surprising result we include here a specific example, 
because it illustrates how the notion of super-additivity 
will come into play: the example relies on the use of work 
quantifiers W{p —>■ p') = M{p') — M{p) such that M 
is not super-additive, where super-additivity means that 
M{pab) > M{pa) + M{pb), whenever pab,Pa,Pb G V. 

Assume now a bipartite state pma and a monotone M 
such that super-additivity is violated, that is, M{pma) < 
M{pm) + M{pa)- Let us first look at W^°11{pm)- One 
particular protocol to create pm consists of Arthur hav¬ 
ing initially pma and giving subsystem M to Merlin, 
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while keeping pA- This particular protocol gives an upper 
bound to the work cost as 


are allowed (this is given by 
equal to zero, 


in (28)) is smaller or 


W^:11{pm) < M{pma) - M{pa). (31) 

Secondly, we can lower bound ITvaiue(PM), simply by per¬ 
forming the obvious protocol where Merlin gives pm to 
Arthur, resulting in 

W:ZeiPM) > M{pm). (32) 


Combining the fact that pma violates super-additivity 
with eq.’s (31) and (32) results in a strict violation of the 
second law > W^oIUpm)- 

Let us now discuss the implications of this example. 
Suppose that Merlin would like to use the fact that 
W'“i"e(PM) > W^°11{pm) to become arbitrarily rich, or 
in other words, create a perpetuum-mobile. He can start 
by having initially pm and obtaining W^^iueiPM)- Then 
he will create again pm, having paid VL“gY(pM) and thus 
resulting in an overall benefit. Note that M is returned 
to its original state after each cycle, however it becomes 
correlated with the work-storage device. When Merlin 
repeats those processes, he will need fresh uncorrelated 
work-storage devices each time, devices that end up all 
being correlated with Merlin’s catalyst and among them. 
Hence, Merlin is getting arbitrarily rich without spend¬ 
ing resources in the sense that he is not changing his 
system which behaves like a catalyst, but he does spend 
resources, because he is establishing correlations between 
M and a new work-storage device at each cycle. In 
other words. Merlin is spending “absence of correlations”, 
hence it seems natural that he can obtain benefit from 
it. A similar, but non-equivalent, effect has been dis¬ 
cussed in Ref. [53] , where the correlations are established 
among different parts of the catalyst. Thus, one possible 
viewpoint is to state that in order to account properly for 
resources, correlations cannot be created. Hence, the sec¬ 
ond law would take the form (27) which is indeed fulfilled 
for any work quantiher satisfying Axioms and 

A complementary approach to capture the role of cor¬ 
relations is to take the opposite view: Correlating the 
catalyst with the work-storage device does not spend 
any resource and hence, it should be considered a valid 
operation. Furthermore, the work quantifier has to be 
modified accordingly to prevent from violations of the 
second-law (even if correlations are created) as given by 
^vaiueiPM) > (pm)- For this, we introduce a refor¬ 

mulation of Axiom [ 2 ] that accounts for correlations. We 
highlight that we do not regard this reformulation as be¬ 
ing as fundamental as Axiom[^ It only aims at capturing 
in a consistent way which are the valid work quantifiers 
if correlations are treated as a free resource, in the spirit 
of Ref. ESI. 


Axiom 3 (Correlated cyclic transitions of the fuel). For 
any cyclic sequence of transitions of the the “fuel” (Mer¬ 
lin’s system) p^^ = p^^, the sum 

of the optimal work that Merlin can obtain in each se¬ 
quence when correlations with the work-storage device 


n— 1 

< 0. (33) 

The intuition behind Axiom [3] is similar to the one 
of Axiom with the only difference that Merlin is not 
allowed to become arbitrarily rich even by creating corre¬ 
lations with the work-storage devices. Imposing Axiom[^ 
has two important consequences. Firstly, one can easily 
show that if one makes use of Axiom then the usual 
second law is fulfilled, stated as 

(m). (34) 

Secondly, allowing for correlations has consequences on 
the allowed work quantifiers W. Taking the simplest case 
of n = 2 and p^^ = p^^ = pm , Axiom H implies that 
Ftrans(7'M Pm) < 0 VpM- Combining^is fact with 
Def. one can easily see that W, in order to respect 
Axioms [2 and has to satisfy 

yV(jpA <7a) <0 

for all gA,PA in 'P such that qa G /'^“'' (pa), where 
we define J^§°‘'^ (p) to be the set of objects that can be 
reached from p by using thermal baths and an ancillary 
system that is left, after the interaction with the bath, 
with the same marginal state and Hamiltonian, but possi¬ 
bly correlated with the system. We will refer to this tran¬ 
sitions as correlated catalytic free transitions. It is easy 
to see that pa ® Ps G J'§°"' (pab)) for pa,Pb,Pab G V. 
Together with additivity, this implies that in order to re¬ 
spect Axioms [ 1 ] and [^ the work quantifier is written as 
W(p —?► p') = M(p') — M(p), where 

M{pab) > M{pa) + M(pb). (35) 

As a consequence, the following is true: 

Theorem 7 (Von-Neumann free energy in the unrestricted 
case). Under Axioms and from all the Renyi free 
energies, only the von Neumann free energy 

AFf{p,H):=^Sip\\c,H,0) (36) 

remains to be a valid monotone to define a work- 
quantifier for arbitrary sets V (up to a constant). It 
gives rise to a second law in the form 

VFXe(PM) < AFf (pm) < VF“7(pm). (37) 

Note that the von Neumann free energy can also be 
written as 

Auf (p, H) = (p, H) - H) (38) 

with Ff{p,H) = tr(pi7) — S{p)/I3. It therefore closely 
resembles the phenomenological free energy U — TS, or 
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more precisely the exergy with respect to an environment 
of temperature T = 1//3. We hence recover the statement 
that the maximum amount of work that can be extracted 
by a working system with access to a heat bath of tem¬ 
perature T is given by the exergy of the working system 
with respect to the temperature T —but using reasoning 
very different from that of phenomenological thermody¬ 
namics. It is also interesting to see that on a formal level 
in the framework developed here, the von-Neumann free 
energy does not arise from considering an asymptotic set¬ 
ting, but rather arises from the way correlations are taken 
into account. 

We have seen that super-additivity and the von Neu¬ 
mann free energy emerge naturally once we allow for the 
creation of correlations between the catalyst and the sys¬ 
tem. A similar result was obtained in Ref. [23j, where 
it was shown that, for classical states, the change of 
von Neumann free energy decides whether a transition 
between two objects is possible if multiple catalyst can 
be used, which can become correlated with each other, 
but not with the system. 

In the light of the previous discussions one might 
wonder whether super-additivity already singles out the 
von Neumann free energy as the unique valid monotone 
to define a work quantifier in the case of correlated catal¬ 
ysis. This is true in the case of vanishing Hamiltonians 
but otherwise unrestricted sets V, which we state in the 
following theorem. 

Theorem 8 (Von-Neumann free energy as a work quan¬ 
tifier for vanishing Hamiltonians). Consider the set of 
all finite-dimensional quantum states and the vanishing 
Hamiltonian V = {(p, 1)} and free operations given by 
thermal operations. Then the unique work quantifier 
with continuous monotone M and fulfilling Axioms and 
[^is given, up to a constant factor, by 

W{p ^ p', 13) = (pO - AFf (p) (39) 

where AF^ is the von Neumann free energy. 

Proof. Without loss of generality, consider the candidates 
for a work-quantifier defined as M{p, 1) := a{logd{p) — 
f{p)), where d{p) is the dimension of the Hilbert-space of 
p, a is some positive constant and /(p) is a yet unspec- 
ihed continuous (on states of fixed dimension) function. 
We will show that / has to be given by the von Neu¬ 
mann entropy. Since S{p\\lj^(p'j/d{p)) = log d{p) — S{p) 
this implies the claim. Using additivity, super-additivity 
we immediately obtain that / has to be additive and sub¬ 
additive. From monotonicity under thermal operations 
we obtain that a) f{UpW) = f{p) for any unitary and 
t>) K^iPiUipUl) > f{p) for any probability-distribution 
Pi over unitaries Ui. Property a) implies that / only de¬ 
pends on the eigenvalues of p and is therefore equivalent 
to a function / on probability distributions, which ful¬ 
fills additivity and sub-additivity. Property b) implies 
that / is Schur-concave, i.e., can only increase under 


random permutations. In Ref. |44) it has been shown 
that for probabiliy-distributions without zeros, such a 
function is of the form /(p) = cF[(p) -|- where H 

is the Shannon-entropy, c > 0 and Cdid 2 = Cd^ + Cd^- 
By continuity, this form extends to arbitrary probability- 
distributions and we obtain f(p) = cS{p) -I- Cd{p), where 
S is the von Neumann entropy. From M{ld/d, 1^) = 0, 
we obtain c log d + Cd = log d. This implies 

M{p,l)=ca {log d{p) - S{p)) =a' {log d{p) - S{p)), 
which finishes the proof. □ 

One might wonder whether the result could also hold in 
infinite-dimensional systems. However, in such systems 
the vanishing Hamiltonian does not have a well-defined 
thermal state for any temperature, so that it should not 
be considered as a physical Hamiltonian on such systems. 
To extend this result to more general classes of Hamil¬ 
tonians constitutes an interesting open problem. Impor¬ 
tantly, if true, this does still not imply that one can only 
make use of the von Neumann free energy as a work quan- 
tiher. There are many situations of physical relevance 
where the set of V is restricted, where one could still 
conceive other work quantifiers. Indeed, we have seen in 
Sec. |VH| how imposing constraints V, rather than a tech¬ 
nicality, is crucial to recover several commonly discussed 
regimes in which thermodynamics is expected to operate. 

IX. SUMMARY 

In this work, we have approached the subtle and much 
discussed question of how extend the notion of work in 
thermodynamics to the small scale, where fluctuations 
and quantum effects play a relevant role. We have done 
so by distinctly shifting the mindset that is usually taken 
when considering notions of work. We deviate from the 
implicit assumption that work should necessarily be de¬ 
termined by the energy stored in the quantum analogue 
of a lifted weight. Instead, we consider arbitrary classes 
of systems other than lifted weights, intended to realisti¬ 
cally account for the transitions that a quantum thermal 
machine is expected to perform. Within this extended 
family of systems, we take a strictly operational approach 
and pose the problem of identifying reasonable functions 
that evaluate the value of a given transition; these func¬ 
tions are supposed to have basic properties analogue to 
the familiar notion of work in phenomenological thermo¬ 
dynamics. These properties are stated in the form of 
strictly operational axioms that capture minimum rea¬ 
sonable conditions that meaningful work quantifiers are 
expected to satisfy. This is again a distinct deviation in 
mindset: We do not define quantities ad-hoc, but aim 
at clarifying those characteristic features that any work 
quantifier should fulfil, providing a general framework. 

Remarkably, simple and elementary as these axioms 
may appear, they provide sufficient mathematical struc¬ 
ture to give rise to surprisingly detailed and stringent 
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properties that any function quantifying work has to ful¬ 
fil, properties that can be rigorously derived from the 
axioms. 

One of the advantages the formalism is that it is gen¬ 
eral enough to allow one to derive central concepts in 
thermodynamics without taking the definition of work 
as energy in a lifted weight as an a priori given element. 
For instance, our generalised work quantifiers give rise 
to quantitative versions of the second law. Similarly, 
one can precisely discuss notions of irreversibility in this 
framework, in the sense that in order to obtain useful 
work, it is necessary to dissipate the resources provided 
by the “fuel”, concomitant to familiar notions in thermo¬ 
dynamics. 

When the system is taken to be an analogue of a lifted 
weight in the quantum regime, our general framework 
recovers the usual definition of work as the energy differ¬ 
ence as a particular case. At an more heuristic level, this 
can be summarised by the insight that the task of ex¬ 
tracting work is nothing but the transfer of free-energy 
from an arbitrary system (the fuel) to another system 
which has to fulfil a set of given restrictions (the work- 
storage device). In the specific situation in which those 
restrictions are such the work-storage device is a lifted 
weight, then the free energy coincides with the energy. 


For coherence of the presentation, we have focused on 
work quantifiers in quantum thermodynamics in the main 
text. It should be clear, however, that the technical re¬ 
sults achieved are general enough to capture also other 
quantum resource theories, beyond the quantum thermo¬ 
dynamic context. The arguments laid out in main text 
and the supplementary material clearly highlight the role 
that catalysts and their correlations play in such resource 
theories. Furthermore, our results show that there is a 
close connection between catalysis, the built-up of corre¬ 
lations, and of reversibility. In particular, we have shown 
in what precise way a restriction of the state-space of 
work-storage devices is necessary in order to obtain irre¬ 
versibility. It is our hope that the approach taken here 
can be seen as a further invitation to revisit notions de¬ 
rived from classical thermodynamics and taking an op¬ 
erational perspective when aiming at clarifying in what 
precise way they can be extended to the quantum regime. 
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Appendix A: Scenario and definitions 

1. Transitions and free transitions 

Let us consider a pair of a quantum states and a Hamil¬ 
tonian p = {p, H). In the following we, will call such 
pairs objects and denote the associated Hilbert space by 
'H(p), which for most of this work is taken to be finite¬ 
dimensional. 

Definition 9 (Transition). A transition is defined by a 
pair of objects and an ordering between them. 

We will refer to a transition as > p^^K 

Definition 10 (State transition). This is a transition in 
which the Hamiltonian remains constant. That is, if 
^ (p(/),H), we will refer to a state transition 
and denote it simply, if the Hamiltonian is clear from the 
context, by —>■ 

Definition 11 (Sequence). A set of n — 1 transitions of the 
form —)■ is referred to as sequence. We 

will simply denote it by —>■ p^^^ —>■•••—)■ p^"^. 

Such transitions are to be interpreted, in the context 
of the present work, as changes on the system and state 
Hamiltonian of the battery of Arthur as implemented by 
Merlin. 

Definition 12 (Free image). A free image is a function 
F that maps p^*) and a parameter /? into sets of objects 
{pfc} = F{p^'^\j3). When F is such that the Hamiltonian 
remains constant, that is, 

J-(pW,/3) = {(pfc,i4)}, (Al) 

we will refer to it as free state-image. 

Definition 13 (Free transition). A free transition is de¬ 
fined as any transition p^*^ —> p^^\ where p^^^ € 

F{p^‘^\P). When the parameter /? is clear from the con¬ 
text, we will denote a free transition simply as p*^*^ —)■ 
J-(pW). 

Definition 14 (Tensoring objects). Given two objects p = 
(p, H) and p' = (p', H'), we define the tensor product 

p®p' := {p®p',H® lu{p') + l«(p) ®H'). (A2) 

In the definition we explicitly indicated on which 
tensor-factor the identity maps act. In the following, we 
will omit such indications when the information is clear 
from the context. 

Definition 15 (Non-interacting objects). If an object 
based on a bipartite system of parts A and B has the 
form 

P = {paBtHa®'^b+ '^A® Hb) (A3) 

we refer to it as non-interacting object. 


Non-interacting objects are those objects on which we 
define a partial trace. 

Definition 16 (Partial traces). Given any two objects 
PS = (pSiHs) and p|s = (p|s,iJ|s), we define the trace 
tr |5 as an operator acting on objects p of the form 

P = PS p\s = (ps (g)p|s,Hs (g) 1|S -k Is (g)iL|s), (A4) 

such that tr|s(p) = ps- We extend this definition to all 
non-interacting objects by the partial trace on quantum 
states. 

At this point a remark about Hamiltonians is in or¬ 
der. When we consider non-interacting objects, the lo¬ 
cal Hamiltonians are not well-defined: We can always 
change their traces by adding a global zero of the form 
(AIa) (g) 1 b — 1a G) (AIb) to the global Hamiltonian. 
Therefore we will from now call two Hamiltonian oper¬ 
ators equivalent if they differ by a multiple of the iden¬ 
tity, H ^ F[ + XI. For simplicity, we will, however, not 
indicate this in our notation and will just refer to the 
equivalence classes as Hamiltonians. We could also just 
fix the trace of the Hamiltonians. It will become clear 
later, why we do not follow this path. 

Definition 17 (Catalytic free image). Given the free image 
F, we define the catalytic free image Fc as 

J^ciP^'KP) ■■= {p\ 3 g; p(g)g e ^^(p^*) (g)p,/3)}. (A5) 

Definition 18 (Catalytic free transition). A catalytic free 
transition is defined as any transition p^*^ -A p^^'> with 
p^^^ € Fc{p^^\ P). When the parameter /3 is clear from 
the context, we will denote a free state-transition simply 
as p^*) —)■ J'c(p*'*^)- 

Definition 19 (Assisted transitions and sequences). Two 
objects pA\p(‘^'> form a transition assisted by (ci, C 2 ) if 

p^^^ (g) C 2 e J'(p*^^^ (g) ci,/3), (A6) 

Now consider a sequence of transitions p*^*) -A pb+i) for 
f = l,...,n—1. If each transition is a free transition 
assisted by (cj, c^+i), respectively, we say the sequence is 
assisted by (ci,c„). 

In other words, an assisted sequence is a sequence on 
objects that can be performed by using free operations 
and an ancilla that is at the end uncorrelated with the 
system but might have changed its state. 

Although we would like to keep this definition fully 
general, let us anticipate that {ci}i are going to play the 
role of the fuel employed by Merlin, which enables (as¬ 
sists) a transition or sequence of transitions, by changing 
its state (by being burnt). 

Definition 20 (Free sequence). We call a sequence assisted 
by (c, c) a free sequence. 

Following with the interpretation of c as the fuel, a 
free sequence is then a sequence of transitions that can 
be implemented while not spending any fuel. 
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2. Basic assumptions on the free transitions 


In the main text we have focused on the resource the¬ 
ory of a-thermality, where the free operations are, loosely 
speaking, defined as the energy preserving joint opera¬ 
tions on system and bath. These are mathematically 
characterized by the GP-maps, or strictly contained sub¬ 
sets of operations, such as the thermal operations. How¬ 
ever, our results apply potentially to widely different re¬ 
source theories defined by other classes of free operations, 
not motivated by the thermodynamic context. In this 
endeavour, we aim at contributing to the emerging un¬ 
derstanding of general resource theories [T^IinillS]. We 
state below the first assumptions on the free operations 
that are needed in order to derive the results of Sec. El 
in the main text, in particular Theorem (restated as 
Theorem 25 in this appendix). 


Property I (Composability). If G and 

G F , 0), then p^^^ G F , 0). 


Property 2 (Swapping products). Given an object of the 
form p'^^'> (g) ... 0 then 


P(p^^'> (g)... (g)p^”)) G F{p^^^ (g)... (g)p^”\/3), V/3, (A7) 


where P permutes the labels (l,...,n) into 
(cr(I),...,cr(n)). 

Note that Property implies that the identity is a 
catalytic free transition, that is, p G Fc{p,(3) for all 0 
This follows since one can take as catalyst q = p and 
perform a swap between the system and the catalyst. 


Therefore, also the transition Pg (g) gi g) c —>■ Pm g) gi g) c' is 
free. An equivalent argument implies that Pm ®qi®c' —>■ 
Pm ®qn® c" is also free transition. Composing these two 
transitions yields that pi g) (?i g) c —>■ Pm ® q-a® c" is also 
a free transition. □ 


3. Work quantifiers 

Once we have specihed the transitions and the free 
transitions, we will define a quantifier of the value of a 
given transitions within the set of allowed work-storage 
devices P. We will always assume that the empty object 
0 is an element of V. 

Definition 22 (Work quantiher). We define the work 
quantifier as a function W that maps a transition within 
V and parameter (p^*^ —>■ p^f\/3) into the real num¬ 
bers. If /3 is clear from the context, we will simply write 

>V(p(d ^p(f)). 


Appendix B: General axioms 

We will now present the axioms and of the main 
text, restated in a more precise manner by making use of 
the mathematical definitions of Sec. EH 

Axiom I (Cyclic transitions of the work storage de¬ 
vice). Given a collection of objects of the work-storage 
device{p^^\ ... ,p^"^} C V such that p^"^ = p^^\ then 


Property 3 (Tracing as free operation). For any subsys¬ 
tem S' of Ai,..., Aat of a product object, tracing out is 
in the free image. That is, 

trs(PAi g)... g)PAjv) G -A(pai ® ■ ■ ■®pam,0)- (A8) 

In the case where 

S = uiliA,, (A9) 

the entire system is traced out. In this case we introduce 
the notation trs(p) := 0. In this instance Proposition]^ 
is also fulfilled and we denote it by W{p —>■ 0,/3) < 0. 
The object 0 can be seen as the pair (1,0) on H = C. 
Note that it therefore fulfills p g 0 = p for every object 
p. It is therefore a free object independent of 0 

The next Lemma will turn out to be very useful in the 
subsequent sections. 

Lemma 21 (Mapping time to space). Suppose F fulfills 
properties]^ andand let p —> p' be an assisted transition 
by (c, c') and q ^ q' he an assisted transition by (c', c"). 
Then the transition pgg —> p'®q' is an assisted transition 

by (c,c"). 

Proof. Note that by Definition ]^ of assisted transition 
and Property ]I] the transition pi g c —>■ Pm ® c' is free. 


n—1 

W (p(*) ^ p(*+^), /3) > 0. (Bl) 

i=l 

Axiom ]H ensures that if a set of states can be arranged 
in a cy clic sequence, the total work, given by the l.h.s. 
of ( |B1[ ), cannot be negative. Otherwise, Arthur, who 
receives at the end the same object he possessed at the 
beginning, can repeat the protocol an arbitrarily number 
of times and obtain an arbitrarily large benefit. 

Axiom [ 2 ] in the main text is however formulated in 
terms of Wtrans- However, as this quantity is given as 
a function of W and V we can reformulate Axiom [H as 
being directly expressed in terms of W for transitions of 
the work-storage device, which makes it a more comfort¬ 
able formulation to work in the following proofs of this 
appendix. 

Axiom 2 (Reformulation of “cyclic transitions of the 

fuel”). Let {p^^ —>■ q^A^}0Li be a collection of as¬ 
sisted transitions of the work-storage device, assisted by 
(cfe,Cfc+i) respectively, with c„ = ci. Then 

n— 1 

(B2) 
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p(l) 

9« , 

p(2) 
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p(3) 
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Q I 
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Q I 
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iO: 





1 


1^. 

Cl 

C2 

C2 

C3 

C3 

Cl 


(k) 

Now consider a set of assisted transitions {p\ —)■ 

9a ^}fe=i work-storage device, assisted by (cfc, Ck+i) 

respectively, with c„ = Ci, as Axiom [^states. Using Def. 
we have that 

^ 9a^) < W^trans(Cfc ^ Cfc+i). (B5) 


FIG. 4. A set of transitions where the constraints of Axiom 
apply. Merlin holds a ancillary system described by ci and 
receives the work-storage device in Both systems are 

initially uncorrelated. Merlin performs a free transitions so 
that the final state is described by C 2 <8) ■ After this pro¬ 

cess, Arthur comes with a new work-storage device, initially 
uncorrelated so that Merlin holds now C 2 <8) . Several se¬ 

quences of transitions are performed as depicted, so that at 
the final step, the ancillary system has returned to its initial 
state Cl. Importantly, also note that Merlin’s ancillary sys¬ 
tem is uncorrelated with all the work-storage systems used 
in the process. Hence, Merlin, apart from the thermal baths 
which are considered free, has not spent any resource (neither 
in the form of changing his ancillary system, nor in the form 
of correlations) in the overall process. Axiom states that 
Merlin cannot obtain beneht when adding up the work value 
of each transition. 


Importantly, note that the objects and V/c in 
this formulation describe the work-storage device, con¬ 
trary to the main text formulation of Axiom A 
schematic depiction of the transitions involved in this 
Axiom is given by Fig. Now we will show, that al¬ 
though formulated in seemingly unrelated terms, both 
formulations are equivalent. 

First, let us state a Corollary of Axiom that will be 
useful in further proofs. 

Corollary 23 (Cyclic free sequences). Let —>■ p^^ —>■ 

•••—>■ p^^ a free sequence, then, 


for all fc G {!,..., n—1}. But then by identifying Ci = 
for all i, we obtain Eq. ( |B2[ ). 

Let us now show the converse direction. We have to 
show, that given a sequence p^^ p^^ = p^^, 




(fc+i) 

Pm 


eq. (B21 implies eq. (B4). Each transition p\,j' 
will also induce a transition on the marginal of the work- 
storage device, given by p^^ —>• S Sk, where Sk is the 

set of all marginal transitions on the work-storage device 
that can happen together with p^^ —)■ p^^^^ on the fuel, 
and equivalently for all k. More explicitly, 

Sk ■■= {p^A \<}a ^€ J^ciP^A <^P^m)} (B6) 


That said, all the p^^ —>■ G Sk are an assisted tran¬ 
sition by p^^ —>■ ■ By our assumption (eq. ( |B2[ )) 

this implies that the total work-value fulfills 


Jk) 


E ^(P^A ^ 9^^^) < 0 


(B7) 




for all p^^ —>■ G Sk- Then, this implies trivially 


n—1 

sup (yViPA^’ -A q^A^)) < 0, 

1 1 ^ ' 
k—1 Pa 


(B8) 


Now notice that the supremum in eq. (B8) is the same 
as the one in the Def. [^of Wtrans, which concludes the 
proof. 


YMpT ^Pa^'\(^)<0- (B3) 

k=l 

Corollary follows simply by the definition of free 
sequence, which is a particular case of the conditions of 
Axiom in the case where g^^^ = 

a. Equivalence between formulations: 

We will now show that indeed the version of the Axiom 
given in the main text is equivalent to the one given 
above. Let us first assume the version given in the main 
text. That is, we assume that for any sequence of the fuel 
(Merlin’s system), where we p^^ —>■•••—)■ p|^^ = p^\ 
then 

n — 1 

i=l 


1. Implications for the work definition 

We now turn to exploring implications for the work 
quantifiers. Since the two Axioms have been reformu¬ 
lated in App. in such a way that they only refer to 
objects of the work-storage device and not of the fuel, 
we will drop the labels M and A. Unless explicitly men¬ 
tioned, we will use the letters p, g to refer to the work- 
storage device. 

Lemma 24 (Properties of work quantifiers). Consider a 
free image F fulfilling Properties [T]|^ In this case, Ax¬ 
ioms [T] and are fulfilled if and only if W satisfies the 
following properties, 

1. For all p^^\ ... and q^^\ ... in V such 

that{g):iig«e J-c(0™iP«), 

m 

^ W(p(*^ ^ g(*)) < 0. 


(B4) 


(B9) 


















17 


2. For all p,q,r G V 

Wip ^q) = -Wiq -G p), (BIO) 

Wip^q)+Wiq^r)=Wip^r). (Bll) 

Proof. We will first show that the axioms imply the prop¬ 


erties, beginning with properties (BIO) and (Bill. The 


two properties follow immediately once we have shown 
that any cyclic sequence pi —>■ p 2 —t . •. —t Pn = Pi has 
a total work-value equal to zero. Given Axiom which 
already implies that it is larger than zero, this only re¬ 
quires us to show that such a sequence has a work-value 
smaller or equal to zero. This will be done by show¬ 
ing that any cyclic sequence is a free sequence, which is 
enough to show the claim given Corollary We will 
show that any cyclic sequence is a free sequence, where 
following the notation of Def. ci = c„ := c is given 
by c = {S>r= 2 ^ Pi ■ "To c assists any cyclic sequence 

from Pi topra = pi, consider the object piGc = Pi- 

By swapping, which is a free operation, we arrive at state 
P 2 ® o' with c' = Pi Gps < 8 )p 4 G • • • Gp„_i. Repeating the 
swapping sequentially we see that the first system goes 
through the transitions pi —)■ p 2 —>■••• —>■ Pn-i- Apply¬ 
ing a final swap the fuel is returned to c and the system 
returns to object pi, proving the claim and thus, eqs. 
dBlol) and dBUl). 


Let us now show property (B9) from the axioms. The 


premise of (B9) is that, there exists a catalytic free tran¬ 
sition {^"^ 191 . Here we are taking m = n 

without loss of generality. The other cases follow by ten- 
soring a suitable number of empty objects 0. Then the 
transition pi —> qi is an assisted transition by 


Cl 


Pi, 


(B12) 


Secondly, the transition p 2 —)■ q 2 is an assisted transition 
by (c 2 = 0^=2 9*’ P 2 0 r =3 9i)- This can be seen by just 
performing a swap between the work-storage system in 
P 2 and the first element of the fuel in q 2 . An equivalent 
swapping can be used to show that pj -G- qj is an assisted 
transition by 


j-l n j n 

Cl =<^Pi <^qk, c' =<^Pi qk 

i=2 k=j i=2 k=j + l 


(B13) 


Finally, let us show that the properties (B9)-(B11) im¬ 
ply the axioms. Axiom[^is trivially satisfied since proper¬ 
ties ( |m0t and ( |bTI| ) imply that for any cyclic sequence 
the total amount of work is zero. Let us move to Ax¬ 
iom which has as a premise that one has n — 1 as¬ 
sisted transitions p^-^^ —>■ q^ii\ assisted by (cj,Cj+i) with 
j = 1,, n— 1 and c„ = Ci. Then, we can use Lemma [^ 
and see that the transition 


n—1 






n—1 


i=i 


,(j) 


(B14) 


is an assisted transition, assisted by (ci,c„ = Ci). 
That is, the system c is returned unchanged, hence 
is indeed a catalytic free transi- 


0”=ip(^') 




tion and (B9) implies that 


n—1 

^yi;(pO) ^ qU)) < 0, 


proving (B2) and thus Axiom 


(B15) 


□ 


Let us now show that Axioms and or equivalently 
eqs. (B9|-(B11|, imply that the work function W must 


take a very particular form. 

Theorem 25 (Theorem]^ in the main text). Given a free 
image JF that fulfils Properties [T][^ the function W fulfils 
Axioms and if and only if it can be written as 


>V(p -G q) = M{q) - M{p), 


(B16) 


for a function M such that M(0) = 0 and that fulhls the 
following property: 

Additive monotonicity: For all p(^\ ... ,p*^"^ 
and q^^\ ..., in V such that 0"^i G 

•^c(0r=iP^*^) 


^M(gW)<^M(pW). 


(B17) 


Proof. We will prove it by showing an equivalence with 
conditions ( |B9[)- (B11 1 , which in turn are equivalent with 
Axioms and Gonsider the function M{p) := 14^(0 —>■ 
p). By properties (BIOI and (Bll) we have 


yy(p -G q) = M{q) — M{p) 


(B18) 


fulfilled if and only if additive monotonicity holds for M. 

□ 


for j — 3^.^..,n 1. Lastly, p„ —> q„ is assisted by M(0) = 0 is true by definition. Clearly, (B9) is 

(c„ = 0)^2 Pi ® '?n,c'„ = ®i= 2 Pi)- Altogether, this im¬ 
plies that the set of sequences {pi —>■ oan be each 

performed with free operations assisted by (ci,c') as de¬ 
scribed previously. Note, that c' = Ci+i and ci = c(j, 
hence, it meets the conditions of Axiom which by eq. 

(B2 1 implies 


Y.W{p^^q^)<0. 


Appendix C: Gibbs-preserving and thermal operations 

In this section, we will turn to two classes of operations 
that can be used to model meaningful classes of ther¬ 
modynamic operations in the quantum regime, namely 
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Gibbs-preserving operations (GPO) [13112111301 and ther¬ 
mal operations (TO) [7j. We will first introduce the nec¬ 
essary objects, then define what state transitions are pos¬ 
sible, and finally show that all the necessary properties 
are indeed fulfilled. Both GPO and TO have the same 
sets of free objects, induced by Gibbs-states. 

Definition 26 (Gibbs objects). The free objects of GPO 
and TO are given by 

. m exp(-/3i?) 

w = {ujh,H), ujh = - -5-■, (Cl) 

with any Hamiltonian i7, and called Gibbs objects. 

Since ujh = ton+M for any A € R, Gibbs objects are 
well-defined. To every object p = (p, H) we can associate 
the Gibbs object 

w{p) = {u}h,H). (C2) 

Let us now define Gibbs-preserving transitions. 

Definition 27 (Gibbs-preserving transition). A transition 
p = {p,H) —>• g = (a, K) is Gibbs-preserving if there 
exists a quantum channel Q such that 

a = Q{p) aiidujK = G{ujh)- (C3) 

Clearly, any Gibbs-object is mapped to another Gibbs- 
objects under Gibbs-preserving transitions, hence the 
name. In the case that the Hamiltonian H does not 
change in a Gibbs-preserving transition we call the corre¬ 
sponding quantum channel G a Gibbs-preserving channel 
with respect to H. An operational way to think about the 
change of Hamiltonian in Gibbs-preserving transitions is 
given by Gibbs-preserving operations. 

Definition 28 (Gibbs-preserving operations). Any oper¬ 
ation composed of taking thermal objects (at the fixed 
inverse temperature /3), applying Gibbs-preserving chan¬ 
nels and tracing out subsystems is called a Gibbs- 
preserving operation (GPO). 

GPO are closed under composition since the set of 
Gibbs-objects is closed under tensor products and a com¬ 
position of two Gibbs-preserving channels is again Gibbs- 
preserving. Let us discuss some examples of GPO. A 
particular way to describe them is through maps from 
objects to objects which induce Gibbs-preserving transi¬ 
tions. 

Example 29. Suppose G maps objects to objects, such 
that 

G{p,H) = {Gh{p),G{H)) (C4) 

with Gh a quantum channel and G a map that maps 
Hamiltonians onto Hamiltonians. Furthermore, suppose 
that the maps Gh , G fulfill the consistency relation 

Gh{^h) = (CS) 

for all objects {p,H). Then p —>• G{p) is a Gibbs- 
preserving transition for any object p and can be written 
as a Gibbs-preserving operation. 


To see that the above construction can be seen as 
Gibbs-preserving operations let Th be the channel which 
acts as Th[p) = <^h for any p, S the swap channel 
S{p ® a) = a ® p and ujh® the channel that tensors 
in w/f, i.e., ujh ® (p) = <^h ® P- Now let G be any Gibbs- 
preserving operation. It is easy to check from the consis¬ 
tency condition that S o Gh ® Th is a Gibbs-preserving 
channel with respect to the Hamiltonian H^1 + 1^G{H). 
A simple calculation furthermore shows that on the level 
of quantum states we have 

tr2oSo {Gh ® Th) o ^g(H) ® (p) = Sh{p), (C6) 

while on the level of Hamiltonians we have the mapping 
H^G{H). 

In the following examples we use the notation of the 
previous example. 

Example 30. Suppose Gh = id. Then G{H) = H (as 
equivalence classes) must hold true for the pair to be a 
Gibbs-preserving operation. Gonversely, if G{H) = H 
then automatically Gh{^h) = ^h has to be valid. 

This example implies that Gh{<-^h) = ^^h if and only 
if G{H) = H (as equivalence class). 

Example 31. Fix an n-dimensional unitary [/„ for ev¬ 
ery n G N. Then letting GiH) = UnHU^ and Gh{p) = 
UnHUX, with n G N being the dimension correspond¬ 
ing to the Hilbert space of p, defines a Gibbs-preserving 
operation. 

This example implies that the swap-operation p®qi-^ 
q® p IS & Gibbs-preserving operation. 

Example 32. For any Gibbs object w, the map p i-G- p®w 
is a Gibbs-preserving operation. 

Example 33. For any non-interacting object pA^,---,A n 
and any subset S C {Ai,..., Ajv}, the partial trace 
PAi,...,An h- PS is a Gibbs-preserving operation. 

Example 34. To every Hamiltonian H choose a unitary 
Uh such that 

[U,H]=0. (G7) 

Then the map T which acts as 

T{p,H) = (UhpUIj,h) (G8) 

is a Gibbs-preserving operation. 

Definition 35 (Thermal operations). A thermal operation 
is any operation that can be composed from the opera¬ 
tions in the Examples [3T[[34l 

By dehnition, thermal operations are closed under 
composition. 
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Definition 36 (Catalysis). A transition p —)■ r is a cat¬ 
alytic Gibbs-preserving transition if there exists an ob¬ 
ject q such that 

p ® q ^ r ® q (C9) 

is a Gibbs-preserving transition. The transition is a cat¬ 
alytic thermal transition if it is induced by a thermal 
operation. 

We will see later, Gorollary that also catalytic 
Gibbs-preserving transitions always map Gibbs objects 
to Gibbs objects. This is even true if correlations are 
allowed to built up between the system and the catalyst. 

Proposition 1. Gibbs-preserving transitions and transi¬ 
tions induced by thermal operations fulfil Properties [T]^ 

Proof. This immediately follows from the examples and 
the definition of thermal operations. □ 

Appendix D: Free energy 

In this section we give an example for a valid work- 
quantifier if we choose as free state transitions Gibbs- 
preserving transitions or those induced by thermal oper¬ 
ations. As customary, we define the von Neumann free 
energy of an object p = (p, H) as the function 

AFf(p,i7) ■.= F{{p,H),P)-Fi{u;H,H),P), (Dl) 
where 

F{p, P) := tr(pi/) - ^S'(p), (D2) 

and S[p) denotes the von Neumann entropy of p. We can 
also express Aff using the quantum relative entropy, 
which is for states p and cr defined as 

S'(pllcr) = tr(plogp-plogcr) (D3) 

if supp(p) C supp(tT) and is equal to oo otherwise. It is 
well known that 

^fP{p,H) = -^S{p\\loh). (D4) 

This equation also directly shows that AF^{p, H) is a 
well-defined function on objects: It is invariant under 
maps of the form 

H ^ H + Xl (D5) 

for any A € R. In this section we will prove the following 
proposition. 

Proposition 2 (Properties of the von-Neumann free en¬ 
ergy monotone). The function AF^ is a monotone un¬ 
der catalytic Gibbs-preserving transitions and fulfils the 
following properties: 


1. Normalisation: AF^{w) = Aff (0) = 0 for any w 
being a Gibbs object. 

2. Extensivity: 

AFf {pA ®pb) = AFf {pa) + AFf (ps). (D6) 

3. Strong generalized super-additivity: If Pab^P^ab 
are non-interacting objects on AF, 

AF.^ipf) - AF^(p«) > AFf (p^^l) (D7) 

- AFf (p« ) 

if p[lg can be reached from by only acting on 
subsytem A. 

Note that this proposition also implies that AFf is a 
monotone for catalytic thermal transitions, since these 
constitute a strict subset of catalytic Gibbs-preserving 
transitions. Hence AF^ defines a valid work-quantifier 
for both Gibbs-preserving transitions and thermal op¬ 
erations. The property of strong generalized super¬ 
additivity furthermore implies the usual super-additivity 
AF^{pab) > AF^{pa) + AFf(pB), if pab is non¬ 
interacting. 

We will separate the proof into several propositions. 
We will frequently use the following well-known proper¬ 
ties of the relative entropy: 

1. Positivity: ^(pllcr) > 0 and ^(pllcr) = 0 if and only 
if p = (T, 

2. Data-processing inequality: S{T{p)\\T{a)) < 

iS'(p||cr) for any quantum channel T. 

3. Mutual information: For any bipartite state PA 1 A 2 
we have 

S{pab) = S{pa) + S{pab) — S{pab\\pa ® Pb)- (D8) 

Positivity directly implies that, for a fixed Hamiltonian 
F, the Gibbs-state ujh at inverse temperature /3 is the 
unique minimum of the function p 1 — AF^ (p, FI) > 0. 
Thus we already know that AFf {w) = 0 for any Gibbs 
object and that AFf {p) > 0 if p is not a Gibbs object. 

Proposition 3 (Extensivity of the free energy difference). 
The function AFf is extensive. 

Proof. The proof follows immediately from Property 3. 
of the relative entropy. □ 

Proposition 4 (Super-additivity of the free energy differ¬ 
ence) . The function AFf fulfils strong generalized super¬ 
additivity. 
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Proof. Assume that two objects 

P% = {p%,H^a'+ (D9) 

and 

PaI = {pTb^H^a ® Is + 1a 0 H^i^) (DIO) 
are related through a local operation on A. Then 

pTb = {Ta®1){p^^b) (Dll) 

for some quantum channel Ta acting on system A and 
therefore = p^P and = hP . We need to show 
that 

AFppP) - AFPpP > AFppPs) - AFpp%). 

(D12) 

If uja.ojb are two Gibbs-states, then it is easy to prove, 
using locality, that for any state pab on AB we have 


5'(/oab||wa G) wb) =S{pab\\pa G) Pb) (D13) 

+ S{pA 0 pb\\uja G) Wb). 


Using this relation we can rewrite the r.h.s. of eq. 
as 


(D12) 


S{pPb\\p 




pP) - S{,p 


(i) 

AB 


II/-S’ 


Pb)] (DW) 


1 

(9 1' 


S{p' 

- S{p 


A 


~pP 


(i) 

'Pb 


^fr(f) G) W (/)) 
UJhH) 


H 


B J 


Using pP = p^p FfP = FfP and extensitivity, we find 
that the second term in brackets reduces to 


S{pP\\u;^u)) - 5(p«||a;^(.))l = AFppP)-AFppP 


(D15) 


But from the data-processing inequality we get that 
1 


sPabUpP pP) - 'S'(p^bIIp^^ 0 p^P 


p 1' 

We thus have 


= C'<0. 
(D16) 


r.h.s. = AFppP)-AFpp^p+C < AFppP)-AFpp^p 

(D17) 

□ 

What is left to be proven is that Auf is a monotone 
under free (catalytic) transitions. 

Proposition 5 (Monotonicity under Gibbs-preserving 
transitions). The function AF^ is a monotone under 
Gibbs-preserving transitions. 


Proof. Gonsider a Gibbs-preserving transition 
P= iP,H) ^ r = {g{p),K) 


(D18) 


with ujk = Then we get 

s{g{p)\\u^K) = s{g(,p)\\g(,u:H)) ( di 9 ) 

< S{p\\ujh), 

where the last inequality is the data-processing inequal¬ 
ity. □ 

Proposition 6 (Monotonicity under catalytic Gibbs-pre¬ 
serving transitions). The function Auf is a monotone 
under catalytic Gibbs-preserving transitions. 

Proof. Gonsider a catalytic transition p ®(7 -A r®q. From 
monotonicity and extensitivity of AF^, we obtain 

AUf (r) = AUf (r (g) q) - Auf (g) (D20) 

< Auf (p (g g) - Auf (g) 

= AFpp). 

□ 

A similar proof can also be given in the setting where 
the catalyst is allowed to become correlated with the sys¬ 
tem. In this case, we need to use super-additivity of Auf. 
The same applies for the next corollary. 

Gorollary 37 (Mapping Gibbs objects to Gibbs objects). 
Gatalytic Gibbs-preserving transitions map Gibbs ob¬ 
jects to Gibbs objects. 

Proof. Gonsider a transition w (g g -A r ® q. Then 
AF^{t) < AF^iw) = 0. But AF^ > 0 and AF^ van¬ 
ishes only on Gibbs-objects. Hence r has to be a Gibbs 
object. □ 

This finishes the proof of Proposition 


■ Appendix E: The usual notions of work as a particular case 
in our formalism 

In this section we will review the common definitions 
of work that have been considered in the literature and 
recast them as particular cases of our formalism. That is, 
we will show that the energy stored in the work-storage 
device is a valid work quantifier fulfilling Axioms and 
where the catalytic free operations and the set of re¬ 
strictions V encode the behavior of a lifted weight. 


1. The average energy of the lifted weight 

Here we will discuss the model of work considered in 
[Ml [37] . In this case, the restrictions V are taken as the 
quantum analogue of a lifted weight: 

= {{pa,Ha) ; Ha = mgX} , (El) 

where X is the position operator associated to one con¬ 
tinuous degree of freedom, m is the mass of the weight 
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and g is the gravitational constant. Note that no restric¬ 
tions are put on the state pA but the Hamiltonian Ha 
is fixed throughout the protocol. The work quantifier is 
defined as 

Wmean(PA^ P^) = tr{p^J'>HA) - ir{p^^HA). (E2) 

Importantly, the treatment of the work-storage device 
as a lifted weight is encoded in the set of catalytic free 
operations J^c- Following the formalism of Ref. [35] and 
adding to it the notion of a catalyst, we have that the 
free operations, that we denote by are given by 

= {p'a\p' = Hbc{Uujb®^c®PaU^)]. (E3) 

where w is a Gibbs state (reflecting a heat-bath), the 
mean-energy is preserved 

H {{TJuB^f^c^PAU"^-^ b®(^c®Pa)Hbca)) =0, (E4) 
the catalyst C is left in the same final state, 

ac = HBAiUiUB ® cFc'S i PaU^), (E5) 


and finally, that the unitary U commutes with the space- 
translation operator on A (see Refs. [351 [33] for details). 

Given all the conditions, it is shown in Refs. [35] 135] 
that 


tripAHA) < trip'M y Pa ^ J^c"""iPA)- 


(E6) 


That is, the function M{p,H) := tr(pi7) is a monotone 
under J'™®™ catalytic free operations. Lastly, one can 
easily show that the average energy fulfils the properties 
of additivity and super-additivity, hence, using Thm. [^ 
we see that Wmean fulfills Axioms and [35] . 

As a final remark, notice that the free operations J"™®®" 
impose a limitation in comparison to what is usually 
allowed when thermal operations or Gibbs preserving 
maps are considered. The condition that the unitary has 
to commute with the translation operator of the work- 
storage device prevents one from employing the lifted 
weight as an entropy sink in the spirit of the example of 
Fig.]!] At the same time, it is obvious from the model of 
the work-storage device and the conditions on that 

this idealisation will not represent the realistic behaviour 
of a nano-machine. A work-storage device made of a few 
atoms certainly will not have a Hamiltonian of the form 
(El) neither one can expect the operations performed in 


a real experimental device to, even approximately, com¬ 
mute with the translation operator on the work-storage 
device, even if its Hilbert-space allows for such operators. 


2. The wbit and e-deterministic work extraction 


where \E) is an eigenvector of iL, |j-||j^ is the 1-norm on 
quantum states and e < |. The restriction Ve encodes 
that Arthur is interested in having states of well-defined 
energy or at least e-close to it. Work is then given by 
the energy difference of the closest energy-eigenstates, 
formally as 


W^Ma^ ^ P^i^) = f{pT,H<y^) - f{p‘'^,Hf), (E8) 
with the function / being defined [35] as 


f{p.H) 


A if |lp-|l)(l|||<l 
0 if ||p-|0)(0||| <1- 


(E9) 


It is easy to see that strictly speaking, this model of the 
wbit respects Axioms [^ and [^ if e = 0. In that case, Ve=o 
is given only by pure energy eigenstates. Hence, we find 
that Wdet evaluated on Vc=q coincides with the work- 
quantifier defined by the non-equilibrium free-energy on 
any transition where the Hamiltonian is constant. How¬ 
ever, for e > 0 we find that this model of the lifted weight 
does not satisfy the Axioms [T] and [^ Indeed, one can 
simply check that it does not fulfil Eq. ( [T^ , or in other 
words, it is possible to store work in the wbit by simply 
putting it in contact with a single thermal bath. In¬ 
deed, it has been shown in Ref. [30] that for any value 
of e > 0 and /3 one can find a value of A > 0 such that 
there exists a thermal operation that brings a qubit work- 
storage system initially in the ground state to a final state 
= (1—g)|l)(l|-|-g|o)(0|. Hence, for any e > 0, there ex¬ 
ist pb)^p(/) g such that Wdet(p^*^ —>■ p^^^) = A > 0, 
while S Tcipy'^), in contradiction with ( [I^ . Thus, 
Wdet only defines a work quantifier that is compatible 
with Axioms [T] and [2] if e = 0. A discussion on how to 
define a work quantifier that incorporates the notion of 
e-deterministic work without running into contradictions 


is presented in Sec. VHB 


As a final remark, let us note again that the incompat¬ 
ibility of e-deterministic work with our axioms is unre¬ 
lated with issues related to reversibility or the fact that 
W(p —>■ q) = —W{q -A p). Indeed, also e-deterministic 
work fulfils this property. The reason that makes it vio¬ 
late the axioms is the same as the one given in the exam¬ 
ple of Fig. [^ when e > 0, the wbit can act as an entropy 
sink. Thus, identifying work with energy as Wdet does, 
allows one to extract work by using a single heat bath. 
Nonetheless, as we propose in Sec. |VH B] in the main text, 
it is possible to keep the spirit of the e-deterministic work 
(that the work-storage devices are e-close to pure energy 
eigenstates) and put forward a proper work quantifier 
that satisfies the axioms. 


Now we will consider the model of a wbit and the no¬ 
tion of e-deterministic work as it has been put forward in 
Ref. [7]. The restrictions on the work-storage device are 
such they are qubits with 

7^,:={(p,i7)|i7 = A|I)(I|, ||p-|E)(E;|||,<2e}, (E7) 


Appendix F: Probability distributions of work 

We will now discuss how our formalism is perfectly 
compatible with the notion of work as a classical ran¬ 
dom variable and the well-known results that pertain to 






22 


the fluctuations of the probability distribution of work 
of Refs. [25l |26] . In the setting in the focus of attention 
in so-called fluctuation theorems one considers a system 
S on which an energy measurement is performed both 
at the beginning and the end of a given unitary evo¬ 
lution. That is, the initial and final energies and 
E(f) are random variables, and so is the work given by 
w = E^^'> — E^^\ which occurs with probability Pw{w). 
Let us assume that the energy difference is bounded so 
that Pw{w) 7 ^ 0 only if Wmin < w < rumax- One may 
then always assume the presence of a work-storage de¬ 
vice A that stores the energy lost by S and that is—in 
each event—in an energy eigenstate. 

More explicitly, we consider V = {{\x){x\,mgX)} 
where |x)(a:| is an eigenstate of the truncated position 
operator X = \x){x\dx (taking mg = 1 for simplic¬ 

ity) [17]. Then, in each event—that is, conditioned on a 
specific value of the initial and final measurement—the 
work-storage device undergoes the transition 

pW = (|0)(0U,Xa) = {\w){w\a,Xa) (FI) 


Then, we simply take 


with f{{\x){x\A,XA)) = X. Clearly, this work quantifier 
fulfills Axioms 12 and since it coincides, for the case of 
V = {{\x){x\,mgX)}, with taking / = AF’f, which by 
Thm.lH fulfils the axioms. 

Nonetheless, note that it is crucial to include as part of 
the work extraction scheme the step in which a measure¬ 
ment is performed at the beginning and at the end. This 
is necessary even if 5” is a classical system. Otherwise, the 
process will result in a mixed state of the work-storage 
device. 

To be more precise, it is important to appreciate that 
the two following notions are not equivalent: 

i) (|0)(0 |a,X^) —>• {\w){w\a,Xa) occurs with proba¬ 
bility Pw{w)- 

ii) {\0){0\a,Xa) -)■ {J2wPw{w)\w){w\a,Xa) takes 
place. 


The interpretation of work as a random variable in 
Refs, [m HD corresponds to a process of the type i), 
where the probability distribution of work Pw(w) en¬ 
codes our a priori knowledge or capability t o m ake pre¬ 
dictions about which transition of the form (FI) is going 
to take place. The transition given by ii) is a situation 
that is not cove red by 7^ = {{\x){x\,mgX)} and W given 
simply by (F2). In order to quantify work for a transi¬ 
tion of the form ii), one has to properly account for the 
fact that the work-storage device might act as an entropy 
sink. In other words, in order to account for transitions 
of the form ii), one cannot identify work simply with the 
energy difference, and one has to define a work quanti¬ 
fier that fulfils Axioms [T] and |2| for extended sets V that 
contain Pw(w)\w){w\a as a valid state. 


Although this discussion between the differences of 
i) and ii) is rather obvious, we would like to stress 
that it plays an important role in the interpretation of 
work in quantitative terms, since i) requires to perform 
an energy measurement, which is not a free operation 
within any sensible thermodynamic framework. Hence, 
it should be kept in mind that when referring to work 
as a random variable, one is effectively quantifying the 
work extracted/invested in the process plus the work ex¬ 
tracted/invested in the measurements, which of course is 
a perfectly valid approach. In contrast, in the formal¬ 
ism of Refs. [3 ED, deterministic values of energy are 
obtained, not by conditioning on the value of an energy 
measurement, but by engineering the protocol in such a 
way the work-storage device ends in a deterministic state 
of energy. 

Lastly, let us point out that our axiomatic framework 
can incorporate the notion of work as a random variable 
in situations more general than the one consider above. 
For example, one may consider probability distributions 
of work for arbitrary processes between two measure¬ 
ments described by POVMs {Mq}q, provided that all the 
post-measurement states are valid work-storage devices, 
i.e., are fairly included in the set P. Then, for any work 
quantifier W that fulfills Axioms [2 andfor the set 7^, the 
work W(paj —t Paf) occurs with probability P{ai,af), 

where pa} is the initial state conditioned on having ob¬ 
tained outcome ai initially (and equivalently for the state 
Paj after the final measurement) and P{ai,af) is the 
joint probability distribution of obtaining the pair ai,af. 
In this way, we see that the framework laid out in this 
work and the picture of capturing work as a probability 
distribution are compatible. 




